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D L Document ID: US 20040139118 Al 

L2: Entry 1 of 12 File: PGPB 

PGPUB -DOCUMENT -NUMBER : 20040139118 
PGPUB -FILING -TYPE : new 

DOCUMENT- IDENTIFIER: US 20040139118 Al 



TITLE: Methods and apparatus for lexicographically sorting cyclic data 
PUBLICATION-DATE: July 15, 2004 



Jul 15, 2004 



INVENTOR- INFORMATION : 
NAME 

Yach, David P. 
US -CL- CURRENT: 707 / 104.1 
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Waterloo 



STATE 



COUNTRY 
CA 
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PGPUB -DOCUMENT -NUMBER: 20030009596 
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DOCUMENT- IDENTIFIER: US 20030009596 Al 

TITLE: Method for programming code compression using block sorted compression 
algorithm, processor system and method for an information delivering service using 
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PUBLICATION-DATE: January 9, 2003 



INVENTOR- INFORMATION : 
NAME 

Tonomura , Motonobu 
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STATE 
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JP 



US -CL- CURRENT: 709/247; 370/477, 707/101 
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□ 3. Document ID: US 20010056414 Al 

L2: Entry 3 of 12 File: PGPB 



Dec 27, 2001 



PGPUB - DOCUMENT - NUMBER : 20010056414 
PGPUB -FILING-TYPE: new 

DOCUMENT- IDENTIFIER: US 20010056414 Al 

TITLE: Method and system for conducting a full text search on a client system by a 
server system 

PUBLICATION-DATE: December 27, 2001 



INVENTOR- INFORMATION : 
NAME 

Christal, David B. 
Khatri, Nimesh 



CITY 

San Antonio 
San Antonio 



STATE COUNTRY 
TX US 
TX US 



US -CL- CURRENT: 707/1; 707/10, 707/101 
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L2: Entry 4 of 12 File: PGPB 



Dec 13, 2001 



PGPUB -DOCUMENT -NUMBER: 2 0010051941 
PGPUB -FILING- TYPE: new 

DOCUMENT- IDENTIFIER: US 20010051941 Al 

TITLE: Searching method of block sorting lossless compressed data, and encoding 
method suitable for searching data in block sorting lossless compressed data 

PUBLICATION-DATE: December 13, 2001 



INVENTOR- INFORMATION : 
NAME 

Tonomura, Motonobu 



CITY 
Kodaira 



STATE 



COUNTRY 
JP 



US -CL- CURRENT: 707/3; 707/101, 707/6 
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US-PAT-NO: 6751624 

DOCUMENT- IDENTIFIER: US 6751624 B2 
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TITLE: Method and system for conducting a full text search on a client system by a 
server system 

DATE -ISSUED : June 15, 2004 



INVENTOR- INFORMATION : 
NAME 

Christal; David B. 
Khatri; Nimesh 



CITY 

San Antonio 
San Antonio 



STATE 

TX 

TX 



ZIP CODE 



COUNTRY 



US -CL- CURRENT: 707/101; 707/100, 707/6, 707/7 
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□ 6. Document ID: US 6075470 A 

L2: Entry 6 of 12 File: USPT 

US-PAT-NO: 6075470 

DOCUMENT- IDENTIFIER: US 6075470 A 

TITLE: Block-wise adaptive statistical data compressor 
DATE- ISSUED: June 13, 2 000 



Jun 13, 2000 



INVENTOR- INFORMATION : 
NAME 

Little; Herb A. 
Hind; Hugh R. 



CITY 

Waterloo 
Georgetown 



STATE 



ZIP CODE 



COUNTRY 

CA 

CA 



US -CL- CURRENT: 341/107; 341/106 



□ 7. Document ID: US 5790599 A 

L2: Entry 7 of 12 File: USPT Aug 4, 1998 

US-PAT-NO: 5790599 

DOCUMENT- IDENTIFIER: US 5790599 A 

TITLE: Data compression system using source representation 
DATE- ISSUED: August 4, 1998 
INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Wright, Jr.; Laurence E. Huntington Beach CA 

Kimme; Ernest G. Anaheim CA 
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D 8. Document ID: US 5450313 A 

L2: Entry 8 of 12 File: USPT 

US-PAT-NO: 5450313 

DOCUMENT- IDENTIFIER: US 5450313 A 



TITLE: Generating local addresses and communication sets for data-parallel programs 
DATE- ISSUED: September 12, 1995 



INVENTOR- INFORMATION : 
NAME 

Gilbert; John R. 
Teng; Shang-Hua 
Schreiber; Robert S. 
Chatter j ee ; Siddhartha 
Long; Fred J. E. 



US -CL- CURRENT: 717/151; 709 /216, 711/170, 711/202 



CITY 


STATE 


Palo Alto 


CA 


Minneapolis 


MN 


Palo Alto 


CA 


Chapel Hill 


NC 


San Diego 


CA 



ZIP CODE 
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D 9. Document ID: W0 2004038923 A2 

L2: Entry 9 of 12 File: EPAB 



May 6, 2004 



PUB-NO: WO2004038923A2 

DOCUMENT- IDENTIFIER: WO 2004038923 A2 

TITLE: METHODS AND APPARATUS FOR LEXICOGRAPHICALLY SORTING CYCLIC DATA 
PUBN-DATE: May 6, 2 004 



INVENTOR- INFORMATION : 
NAME 

YACH, DAVID P 



COUNTRY 



INT-CL (IPC) 
EUR-CL (EPC) 



HO 3 M 7/00 

G06F007/24; H03M007/30 
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□ 10. Document ID: AU 2003275837 A8, W0 2004038923 A2, US 20040139118 
Al, AU 2003275837 Al, EP 1579579 A2 
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L2: Entry 10 of 12 



File: DWPI 



Nov 3, 2005 



DERWENT-ACC-NO: 2004-390090 
DERWENT - WEEK : 200629 

COPYRIGHT 2006 DERWENT INFORMATION LTD 

TITLE: Lexicographically data sorting method for mobile data communication device, 
involves sorting cyclic shifts subset and repeating sorting for next nth sorting 
iteration until cyclic shifts are lexicographically sorted 

INVENTOR: YACH, D P 

PRIORITY-DATA: 2002US-420731P (October 24, 2002), 2003US-0689901 (October 21, 2003) 



PATENT -FAMILY: 
PUB -NO 

AU 2003275837 A8 
WO 2004038923 A2 
US 20040139118 Al 
AU 2003275837 Al 
EP 1579579 A2 



PUB -DATE 

November 3, 2 005 
May 6, 2 004 
July 15, 2004 
May 13, 2004 
September 28, 2005 



LANGUAGE 



E 



E 



PAGES 

000 

030 

000 

000 

000 



MAIN-IPC 

H03M007/30 

H03M007/00 

G06F017/00 

H03M007/00 

H03M007/30 



INT-CL (IPC) : G06 F 17/00; H03 M 7/00; H03 M 7/30 
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□ 11. Document ID: US 3542756 A 
Using default format because multiple data bases are involved. 

L2: Entry 11 of 12 File: USOC 



Nov 24, 1970 



US-PAT-NO: 3542756 

DOCUMENT- IDENTIFIER: US 3542756 A 
TITLE: ERROR CORRECTING 
DATE-ISSUED: November 24, 1970 
INVENTOR -NAME: GAL LAGER ROBERT GRAY 
US -CL- CURRENT: 714/762; 377/40 
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D 12. Document ID: US 2933613 A 
Using default format because multiple data bases are involved. 

L2: Entry 12 of 12 File: USOC 



Apr 19, 1960 



US -PAT-NO: 2 933613 

DOCUMENT- IDENTIFIER: US 2933613 A 
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TITLE: Method and apparatus for sorting objects according to color 
DATE-ISSUED: April 19, 1960 
INVENTOR -NAME: POWERS JOHN B 

US -CL- CURRENT: 250/214R; 209/582, 250/233, 356/332 
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Results 1 - 10 of about 160 for " lexicographically sort ". (0.44 seconds) 



C++ Programming: lexicographically larger 

I have the following code already coded to read any # of input strings and sort it but I am 
having trouble in doing the lexicographically sort. ... 

www.experts-exchange.com/Programming/ 

Programming_Languages/Cplusplus/Q_21 31 6656.html - 75k - Cached - Similar pages 
Scripts and Utilities - Cat/Sort/At/Grep/Find lecture 

When sorting lexicographically, sort includes white space, which seems odd. To have it 
ignore leading white space in a field, you use the -b option. ... 
www.cs.utk.edu/~cs300/Cat/lecture.html - 24k - Cached - Similar pages 

Java Forums - Sorting Objects in an ArrayList sun.com » search 

I would like to sort them by a string field .I'm just not sure how to do the comparisons to 

lexicographically sort them . Thanks for any help ! ... 

forums.java.sun.com/ thread.jspa?threadlD=566544&messagelD=2796240 - 44k - 
Supplemental Result - Cached - Similar pages 

how to do a "REAL" string compare? Go Back Velocity Reviews ... 

One thing you might do is count any non - alphanumeric character as a separator , and then 

lexicographically sort the resulting sequences with indivual ... 

www.velocityreviews.com/forums/ t289435-how-to-do-a-quotrealquot-string-compare.html - 
61 k - Supplemental Result - Cached - Similar pages 

MathGroup Archive: December 2000 [00245] 

Niels, Actually Mathematica will lexicographically sort the rows of a matrix. So the rows 
will be sorted first of the first column, then in case of ties on ... 
forums.wolfram.com/mathgroup/ archive/2000/Dec/msg00245.html - 23k - 
Cached - Similar pages 

Singular Manual: sort 

... //sort wrt negative lex ordering intvec v =1 ,10..5,2..4;v; sort(v)[1]; // sort v 
lexicographically sort(v, M Dp",1)[1]; // sort v wrt (total sum, reverse lex) 
www.singular.uni-kl.de/Manual/3-0-1/sing_555.htm - 8k - Cached - Similar pages 

[ppt] Suffix Sorting & Related Algoritmics 
File Format: Microsoft Powerpoint - View as HTML 

Lexicographically sort the last i characters of each string. Stably sort by preceding 
character. Now strings are lexicographically sorted by last i+1 ... 
www.cs.ucr.edu/~stelo/cpm/cpm04/l02_Farach.ppt - Simil ar pages 

[pdfi Signing RDF Graphs 

File Format: PDF/Adobe Acrobat - View as HTML 

Lexicographically sort the N-Triples again. The only nondeterminism here is that the sort 
may depend on the blank node labels in ... 
hplabs.hp.com/techreports/2003/HPL-2003-142.pdf - Similar pages 

FAKtory Overview: Fragments Panel 

Technically speaking, one may lexicographically sort the display on any ordered subset of 
the fields. Thus if one wanted to quickly see the records produced ... 
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how to do a "REAL" string compare? Code Comments Programming Forum 
One thing you might do is count any non - alphanumeric character as a separate r , and 
then lexicographically sort the resulting sequences with indivual ... 
www.codecomments.com/message423018.html - 43k - Supplemental Result - 
Cached - Similar pag es 
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rppFi Notes on block-sorting data compression 
File Format: PDF/Adobe Acrobat 

other hand, we can avoid the cyclic shift if we introduce a ... If we lexicographically sort 
all the cyclic, shifts of its tagged block, then we have ... 

doi.wiley.com/10.1002/ (SICI)1 520-6440(1 99906)82:6%3C1 8::AID-ECJC3%3E3.0.CO;2-7 - 
Similar pa ges 
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